Thời Ngụy Văn Đế, ông là bạn của thái tử Tào Duệ[1]. Năm 226, Tào Duệ lên nối ngôi cha, tức là Ngụy Minh Đế. Vô Khâu Kiệm được phong làm Thượng thư lang, rồi cất nhắc làm Vũ Lâm giám, Điển nông Lạc Dương.

Ít lâu sau, Quán Khâu Kiệm được Minh Đế thăng làm Thứ sử Kinh châu, rồi chuyển sang làm thứ sử Dương châu, thứ sử U châu, kiêm Liêu Đông tướng quân, ban cờ tiết, Hộ Ô Hoàn hiệu úy.

Trong thời gian trấn trị U châu, Vô Khâu Kiệm có công thu hàng được Thiền Vu Ô Hoàn[1]. Cùng lúc, nước Cao Câu Ly láng giềng và thủ lĩnh Liêu Đông là Công Tôn Uyên cũng lớn mạnh.

Năm 237, Ngụy Minh Đế muốn thôn tính Liêu Đông, bèn sai Quán Khâu Kiệm mang chiếu thư của triều đình đến gọi Công Tôn Uyên vào Lạc Dương triều kiến. Công Tôn Uyên không dám vào chầu vì sợ bị bắt giữ, bèn khởi binh phản Ngụy. Quân Liêu Đông giao tranh với quân U châu, đánh nhau tại huyện Liêu Toại[2]. Vô Khâu Kiệm bị Công Tôn Uyên đánh lui.

Năm 238, Ngụy Minh Đế cùng Cao Câu Ly thành lập một liên minh với mục tiêu nhằm Công Tôn Uyên. Tháng 6 năm đó, Ngụy Minh Đế sai Tư Mã Ý mang đại quân đánh Yên. Quán Khâu Kiệm theo giúp Tư Mã Ý hạ thành Tương Bình, tiêu diệt Công Tôn Uyên. Nhờ có công lao, Quán Khâu Kiệm được phong làm Tả tướng quân.